Artificial Intelligence – An Introduction to Robotics

This document gives a short introduction to the basics of robotics in the context of artificial intelligence. It describes the very basics of robotics like sensors and effectors, gives an overview on robotic history, and introduces some basic problems encountered in modern robotics. It describes possible solutions to those problems without going deeply into theory. The problems introduced are perception, basic pose description, transition and sensor models, localization as a special case of perception (Monte Carlo Localization, Extended Kalman Filter), representation of environment (workspace and configuration space), path planning (cell decomposition, potential fields, skeletonization, Voronoi diagrams, and probabilistic roadmaps), movement of robots, and some real-life examples. This document was created accompanying a talk in the context of the proseminar "Artificial Intelligence" in summer semester 2003 at the RWTH Aachen, Chair of Computer Science V, Knowledge-based Systems Group.